Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems

نویسندگان

  • Roland Herzog
  • Susann Mach
چکیده

Elliptic optimal control problems with pointwise state gradient constraints are considered. A quadratic penalty approach is employed together with a semismooth Newton iteration. Three different preconditioners are proposed and the ensuing spectral properties of the preconditioned linear Newton saddle-point systems are analyzed in dependence on the penalty parameter. A new bound for the smallest positive eigenvalue is proved. Since the analysis is carried out in function space it will ensure mesh independent convergence behavior of suitable Krylov subspace methods such as MINRES also in discretized settings. A path-following strategy with a preconditioned inexact Newton solver is implemented and numerical results are provided.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints

Optimality systems and their linearizations arising in optimal control of partial differential equations with pointwise control and (regularized) state constraints are considered. The preconditioned conjugate gradient (pcg) method in a non-standard inner product is employed for their efficient solution. Preconditioned condition numbers are estimated for problems with pointwise control constrain...

متن کامل

Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems

We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We present two new preconditioners based on a full block matrix factorization of the Schur complement of the Jacobian matrices, where the active-set blocks are merg...

متن کامل

Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems

We consider large scale sparse linear systems in saddle point form. A natural property of such indefinite 2-by-2 block systems is the positivity of the (1,1) block on the kernel of the (2,1) block. Many solution methods, however, require that the positivity of the (1,1) block is satisfied everywhere. To enforce the positivity everywhere, an augmented Lagrangian approach is usually chosen. Howev...

متن کامل

The Exact Solution of Min-Time Optimal Control Problem in Constrained LTI Systems: A State Transition Matrix Approach

In this paper, the min-time optimal control problem is mainly investigated in the linear time invariant (LTI) continuous-time control system with a constrained input. A high order dynamical LTI system is firstly considered for this purpose. Then the Pontryagin principle and some necessary optimality conditions have been simultaneously used to solve the optimal control problem. These optimality ...

متن کامل

Multigrid solution of a distributed optimal control problem constrained by the Stokes equations

In this work we construct multigrid preconditioners to accelerate the solution process of a linear-quadratic optimal control problem constrained by the Stokes system. The first order optimality conditions of the control problem form a linear system (the KKT system) connecting the state, adjoint, and control variables. Our approach is to eliminate the state and adjoint variables by essentially s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016